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Serial No.: New U.S. Patent Application : 
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For: CONTENT-BASED MULTIMEDIA RETRIEVAL SYSTEM AND 
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Assistant Commissioner of Patents 
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At the time the above application was filed, priority was claimed based on the 



Korean Patent Application Nos. 7708/2000 filed February 18. 2000 



In re Application of 
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following applications: 



and 11336/2000 filed March 7. 2000. 



A copy of each priority application listed above is enclosed. 
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703 502-9440 
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Registration No. 36,186 
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Registration No. 40,372 
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THE KOREAN INDUSTRIAL PROPERTY OFFICE 



This is to certify that the following application annexed hereto is a true copy from the 
records of the Korean Industrial Property Office. 



Application Number : Patent Application No. 7708/2000 

Date of Application : February 18, 2000 

Applicant(s) : LG ELECTRONICS INC. 



This 20th day of December 2000 



/s/ Commissioner 




This is to certify that the following application annexed hereto 
is a true copy from the records of the Korean Industrial 
Property Office. 
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^S. 4^- ^ ^2)l°li(Color Space W %£b\- ^ (Color 

Quantization) £.3. ^l^-^^l ^e^1^<H 3H^1" zj-zj- *H°ll*l # 

;§Jcq olulxlsq- Zjdjtfl^ oln]^l^ ^sj. ^5)10]^ ^ <9=^>^- ^^H, #7l ^ 

•q- ^tflAj- °H*l£l ^5} ^Bfloli ^ <£* r ^ ^ JEfe 3^ tfl 
# o]n]^^ ^s]- ■Sl^S.ZL^-g- ^ ^ 0 ^>^- ^-i: 7>X)fe 

<4 °H*1^ -fr*}^ 14 o]# Al^Efl^ ^E^cH 

£ 3 
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^, ^nlcjoj 3^ c-11o]Ei ^ ^ ^b^1^<H ^xfl Al^efl {Multimedia Query 

System And Histogram Converting System Based On Contents} 

5L2^r #BlH o)^ X\^#o} ^e^pI^^ ^An^-^1# ^^*>7l H£ 
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<io> ^ o. tfl-g. 7 ]«l- ^z]v}v)o] tf]o]-£\ (Multimedia Data)^] 3^ ^Eflofl % 

o_g_*\ t ^s. 4s. ^-e^- ^5)H>-(Color Spaced ^e}- °<M-s}- ^ (Color 
Quantization) AS o]-^^ M^l^H 3H^# ^ 7}*]±r ^H^H # 

^ ^^.^1 ^2}- ^SZ!^ (Color Histogram)^: ^#*>^ y 0 v ^4, ^ 

tfl^H 7}^>t]1 ^l^U <y^^ *<a^ ^ ^2)Hi2f <#*riW 7> 

^S^iLS o]n]x]s>}. ^ ^^H^ 31 o] b] # ^ 

*14. 

<13> ifl-§-7l«V ^E)nl^o^ eJMe) o]*ni ^ <>H*1 (Imaged ^^5L ^-Br 
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A. 

<i4> oiE^ji til^. *l°^o. s ^ i3)Hi<2}- « 0 V 1H1 £|*1H 

<15> ^efl^j ^n)*!^ cflolE] 01 ^ ^ ^^oflAl 01*1*] 01 ^-ej. 7l ti> 

<16> ^lil^^^ °1 nl *) o| ^-^ ^ a^*>t^ ^e). ^l^SZL^^Sl wl 

*1 ^^o]]^ 2^0] ^^ofl A^ol ^ xgr 73^-5. &t±. o] nfl^ ^ 1s)+^ZL 

o>ia rf^ s.^ a ^ ol-g-sflo> f-)^- 7 >^H *fl-g- 7ltiV 01*1*1 W 

<17> ^Eflol ^ ^l^^ZL^^; ol .§-*)- Zj-e}- ifl-g- 7la> Al^efl^- J£l ofl S^^r 

<18> £1^ ^eflSl ^ §]^MrL^# Ol-g-tt ifl-8-71 a} Ol ^AJ] Ali^^. i^Bl-vfl ^ 

<i9> cf^oi 01*1*1 (Image 1. ... Image N)€-<fl tflfb oi*i*i tfloiBi (101)21 ^iM- 

S^b d <J=^7l (102)^^1 olul*l # *>M-^ ^ ^l>i£ZL^(103)ol 
^ §li£ZL^^- *fl# 01*1*1$!- O^S^ M.^ cflolBl «Holi(104)^l 

<2o> znq- <9=*>^-7i(io2)<fl>H^- ^^1^ ^ ^H^4- « 0 v, tHl 14^, ^ 



41-6 



1020000007708 2000/12/2 

5)^, ojo|oj o]ul^ xJf\c^ ^ &^o) ^ef Z}- ^ ^2)H^1 Sfl^S]^- ^ 

<2i> o]nl^l(Query I mage) (105) 7} A>-g-^>ofl ^xn Al^ofl ^o]^)^ t 

o}v}x]o\) ^ z>e}- *l^S.zi^(106)# ^^71(107)^ ^ 

£H^3q- # 7 ] cflolE-1 Ufloli(104)^ Z}- o]pl^ol ^-g| §li£ZL^ ^ til- ^5. «1 

jh^H -f^K£<i ^ ^ #^(108)*fl 

<22> a f 7 ]ti}- o]nl^l ^ ^ t-lHEl ml 01^(104)^1 Z^S] 

^l^SZL^i)- ^^1 o}v\*\ (105)^1 *liS.ZLfS(106)-§- «&3j*l ^ ^, 

<23> ol nfl oln]^^ z>e}- *l^S.ZL^£r ^ o]v]*\7} cflo]^ ^ o^xl 

o]T3l ^liSZL^ol ^^O] M-^ CilolE-1 Bfloli(l04)<^l *R>5lol olo^ ol 

3^ ol-g-^jK^V^ o^s^ld ol*V ^ol o)xj\^)^ ^ t^JS.^ CQ-SW, 
;go] olnl^7> o)xj\^]o]^ ^ej- ^>^-7l (102)^1 ^# tb^. 

<24> nsm- ol<2}- Z>^- ^SflSl ^Aj)W o Vtf O.^A^ ^-oj^. ^ ^ol^ ^-ej. <g=*}3*7> 
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^sq- «<}-»Hl £13H ^ef ^liSZL^-i- oj-g-*]. ^ 7]*V 

7} ^<3S>*1 ^flS^fe ^ %T%*)t)6] $}o}K\ ^- 7 >^ 

<26> ^11- H2# #^s->^ , A]^^A(Local System A) (201)<M t 2 -^ 

^liSZL^sj- A]i^|B(Local System BH208HH ^€ ^ t]i£^^3ffil a] in. 

<28> ^, X]<* Al^Efl A (20l)o1lA^ Ol^xl-i-ol zj-g}. e]^Jg.ZL^(202)^- ^ C-fl o] B\ «fl 

o]^(203)S nfl, RGB ^h]- ^5)lol^(204)# <>l-g-*M ^ R, G, B .Q.^ tfl*fl 

531 'iC levels) ^ 5«Kuniform)S»fl ^S^OS)^ 125(=5>§>5) €*r-i- 7}*1^ z>5}- 

^ §>J1 , *1<3 A]^B(206)<*lMfe °1 ^ ^] ^£ "1^(207 )-§■ 

^ cflo]E) »llol^(208)S nfl, HSV ^Hf ^^11^1^(209)^- °l-§-*H zj-zf H, S, 

V &.±.*H rflsfl 731 'gK levels)-*) $«J(uniform)«Ml °^>S|-(210)*>^ 343(=7*>7) 

[«V^cl Ol^-J7^> ^ 71^^ 2f^)] 

<29> mj-t^ Al^^^ ^BjPlrq^ tiio}Ei ^Afl^. <fl*H f o]^ A]AEfloi eg-gj. 

Sl^SZL^-g- *\3. ^Bj- §3 °<J=*>3H ^hV^^, ^o] ©1*1*1^ zj-s? tfl 
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<30> Al^^^o] ^E^C^ cflojEi 3^ O]^ X\^$) 

^ tfl^. 7] tiV ^E^CH 3^ 7}±§-f>}7]} 
<31> ^-g-7lti> ^BH^<H THjolE-l ^Afl^- $\-5}*\ ^TE]T2)€\o] ^]o]^ 7 \ ti] ^ 0_ 

^Eln|^ol HHeI-I- ^^^1 ^^l, 
<32> (a). #71 ^E]nlu]o^ C-flolE^ ^ •Srl^SZL^^* ^#§f7l ^ ^ °<f*}3|- 

(b). #71 ^ <#*}S}- «£;*>Sj- ^ ^3Ho]^l- £A}<5}^ ^ ^ 

3]°]^ ( c ). #71 ^ef <£*}2|- ^^ofl ^t!" SA>§>^ <#*}5^ 

Mt^4, (d). ^ 5E^r ^ tfl# igE^lt^ ci]o]E]^ ^ ^l^SZL^^; ^5. 
^ ^ r^H^ ^ °^7>Sl- wJ-^-i- 7H^ ^ «]rfiSZL^O.S 

^SK 1 ^ i^>^, (e). Al^efl^ojl^ S|i£2^ ^^r^EHl § 

^-§-7l«V ^Elnjtqc^ c-flolE^ ^ A]i^o]cf. 
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<33> SE$ £ ifl-§-7l^V ^ElPl^o] BflolB) ^ *}o} ^E^cH C]) o] E-) 7\ 

*H ^*1^H 3HEm 5fl°H, 

<34> ( a ). ^ ^xi]v]o] *\}o}B\$}- 3J4|tfl# ^^l^W £-)HEi5] tt^ i^oli ^ 

K]Jn.-&}±r ^af, (b). ^-7] *)M ^I^, ^^Sf ^^tfl^- ^^nl^^ ^ 
o]E-1^ ^5)10]^ ^ o^gj. « o V^o] ^<^*j. ^-o, ;go} ^EH^ 3H£H ^fl*>^ 

Sfl^ ^e}- i^o]^ ^ 0^5}. yj-^ el] ^ ^l^SZL^-g- ( c ). # 

71 WIS ^ ^olsq- ^tfltf ^Elnlcl^ ^jolBl^ $2]- isflol^ ^ o) # 

°m ^-f, ^ H^r ^ tfl^ ^^H^H cflolE^ ^ ^-g- 5£ 

e> ^ ^>S1- w o >^# 7>^1^ §5}- §l^£ZL^O.S. ^^Hr (d). ^"71 

w^n ^^Hl xrl-Bl- ^sq^lM- ^£1*1 ^a}- *l^£zi^^: °l-g-*H ^a}- 

3^31^ ^ElDlcl*^ c-flolE^ ^A>£<H1 tr}-^ ^Afl ol^ol*!^ 

^-§-7lwV HElnl^ cflolEl ^t^olcf. 
<35> ^ TQrxg^. ifl-g-7lti> ^EH^ ^-g- ^S}^ ^E^cH eIM^t} 

Wlul^. olu]x] C-flolE-lolJi, ^-71 ^Elnl^ol C-flolE-151 ^ §]^£ZL^# S-^S. 

^ ^EHr^ C-flolE-ll- 3^^f| &<>H, 
<36> #7] ^El^lclol C-llolE-l7> (a). #7l ^E^tlol ofl ol ^Sn^o] o]v& 

^ ^5\}o}+^ ol=o^ ol^l ^- n A }s).H ^-^ ^slloli S^iLS}-, ( b ). ^-71 ^ 
BHcH ^El- ^l^SZL^ol Ol^ ^ef oj^gj. « 0 V^O.S. ol^-ol^ 5^*1 » 3. 

°<Ms}- M^it ^SLS. SJ-fe ^Hlnltqol c-fl ol E^ ^o]c}. 

<37> gc^ ^. 1^0. ^.g.7lwi ^ElDl^ol cflolEi ^ ^-§- ^*>c^ ^Elnlclo] CflolE)7> 
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*M ^^l^ zj^ofl flo^, 

<38> (a). °^>s)-^ ^^H^H cfloiE]s| ^ej. ^ol^ z|- ^ol^ofl tfl«>a} f 

3)-, (b). ^"71 ^-^^ S^" ^M^7> ^tfltf ^Elul^ol C-flojEi^ ;££}- ^ 

^H^S} z| o o v^s.o]l tfl^H ^«fl^Rr ^JLS. o^o^l^. ^ ^ 

^E)n]ii|^ c-flolE^ ^^^^ o]t)-. 

<39> ^ Mj-^ofl*)^ ^ ^j^b* ^^>5}- «o v ^°11 ^ °l-§-*M 

alii 7>^*>7fl -5T>7l ^ Al^Efl^ ^Al*Vcf. 

<40> o] Aj^^^ JE3<Hl*|al- z*<>1 *r SJ^. 

<4l> ^^fl 71(301)^ ^2) ^ tfl# o)nl^^ 3jJ±» wli2*H -fr*K£ 

ofl n}-g- ^Afl^uzfl- #^(302)*!] ^t}. 
<42> ^^71(301)011 S}^ <>H*1 *}M %q-$r ^H} °^}S}-7l (303)7> ^lS^, 

^Ef «8*}aj-7|(303)fe nl ^1 ^Ef §li£^^ ^^VrK 
<43> z>s}- ^1-21-71(303)^1 <$A^ ^JiS.>H ^ej- 

^>^- 3l€ zj-zf a«(s*»*>7l ^sH ^el- i^oli 5.^^.(304)^1- ^ef <£ 

t^sJ- SA>^^.(305)1- 7}?\t±. 
<44> #7] ^-e} <#7>5)- 71(303)^ ^ ^no}^ s.a>^^.(304), ^51- SAHJiL 

(305)^ ^^51 Jl S£ 71(301) ^llS ^^sjcf . 
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<45> ^ olu]^]^ ^ t&A&A ^ tfitf °H*1^ ^ ^ 

<#A$cQ cf€- tfl^El fl*H, ^ °H*1^ ^l^i^n^ 

(306)7> #7] ^ ^o]^ E.*M 2.(304) ^ ^e} 3.*}% 2L(3Q5) , 71(301) 

<46> ^ o)v)x](30 7 ) 7 } ^ °<M-2}-7K303H] S]*1H 112) o}v)*]6\] cfl^ ^ 

Hi- ^1^SZL^(308)^- ^t^Rr^l, Al^Eflo] ^JjLofli=, oj ^ tr]^SZL^(308)* 

^^71(301)^1 ^^-JI, Altaic] ^ 0.0^ ^I^szl^ ^Ei(306Hl ^ 

5)1 ^ < 9=^)S. °1 ^ ^£^(309)* 3-^71 (301H1 

<47> ^Afl 5\±r(o)xi}*\ t\]o)B\ «1Mi# ^ xfl^ o}nj*l ^H^l- 3 

*fl^&) ^n]^ c-11o]e^ ^i(Source)(310)^ W ^ <>1# ^ 91 

<48> igtqnlt^ cflo]Bl dbi(310)^ ^iL#-gr . 

<49> 4^0] o]n]x](image 1.... Image N)S*fl tfl^ ojul^l t)lo]EK311)^) ^^Ll- 

olpjxjs]- £^5^ cflo]^ tiflol^(313)<Hl 

<50> ZLS^Jl, ^fif ^iJSLZlig zJ-e} 7) (314) 7} 91 JL, <$7) ^ 
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^ z>sl- ^il* ^ SA>5>^ zhE}- S.*M 2.(315) Q ^ 

51- <#*}5l- S.A>^^.(316)# 

<51> Olsl^l- cflolEi 7]-xl^ ^, ^5. ^^^>7lM- ^ ^31 ^ ^ 

s}- ^>sl- « 0 >^ofl a}-s^ cflolE-l ullol^s-ol ^Blclcloi ^(310)1- ol# 

<52> £3<^]^i iL^ y>sl-^: 0 l , ^39J ^ ^liS.^ ^$7l 

(306)1- °l-§-*Rr ?J°H °1 ^ ^^71(306)^1 wliiK^^) tfltf o] 

<53> ^, Cf^- Al^eflo]!^ ^-ef ^l^SZL^ol ^S] 7}7ln £>}- °-A}v)- 

o]v\z)^ oleics olol^l tflolE-l ^H^o^ ^ o., ^o) olcl^ol 

^e|- ^J&ZL^ Hfl o] ^ol] olul*l ^ *li£^^£l «1 

M7} o]^o]^]^] t ol u] *] ol ^ ^l^^^L^-g- o] v) tf] o] E^ 2] ^\ is) + 

<54> OH- Cf^- ofljiL ^ Cl Al7l^, A>-g-7.>7> ^ °1 *H 1" °1 -g-^H Ol^ 

^ <33 4^ ^ Cf^- « 0 V^ ^sj-^ 

IK!} ^SZL^-g- ol^ol ol^l^l ^^-i- ^ ^Sl olnl^ol ^-el- Sl^ZL^ 

H nfl ZL nfln>4 ^Afl cflAV Z>e}- *1>iSZL^1-3|- ^ «<H^ ^ ^l^SZL^O.^ 
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<55> £3^8: t}-g--2)- &t±. 

<56> s.3°] t£€\v]v)o] q)o]&\ 4ii(310)^l^^- <^S)7>^1 ^ nflolEi aflolr^-l-a- 7>*1 

o] nfl zj-z}-^ ^ cflojEl *lHi(313)ir 4"€- i^H^ ^ §51- 

*>S*-3. °l-¥-<H*} ojji, o^rg ^ ^5)1 oji, <gv*>S*3. A ^ «flol^(3i3) 

7} g.^S]o\ 91^*)^ ^ ^} B.A>^a.(315)i4 §^ ^>S|- aA>^ji(3i6)ofl 

<57> ois. z]-^ js.^ afloli(3i3)s.o. ^^o.^. tgo^ Si^L ^lE^uil- 

<58> ^o] o]d1 ^(307)^ «l^J^zi^(308H ^sH*} °1 ^-^ 

cy«)o| ^-aj. ^21101^4 z>e)- <a=*>3-s. ^.gj. <#*>;g)-7l (303) 3)«fl ^(^#) € 



S a>^^.(304)^ <#*>s}- ^^^.(305)^1 S^^4. 

<60> ^ ^«-7l(306)^r €^ §51- ^l^SZL^ Z>5]- ^ 

i JS^H3iL(315) ^ S.A>^ti(316)S^-E^ ^HH, °1 3J°1 ^ 
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< 6 i> ^ ^l^SZL^ ^^7](306)^ 3^ tfl>£ ^ tiflol^(313)^ ^ 

<62> zieflAi 3^71(301)^ o] ^s} «]>i£^l^(309)^- °l-g-«H ^ «fl 

ol^(313)^ ^>M- ^4 ^I^Mzl^ (312)4 o] ^e)- ^Szl^ (309)^8: «1 

IE(-fH>KE Til-^)^-^.^.^ -fM-S. 44 til^tt °144-I- 3^4(302)5. Ji\fl4. 

<63> Oj^Tfl £4^1^ S.^ 44 ^-O} 4€" J= Al^^^-ofl Jl^^ 7}*] 
Tfl £4- 

<64> 2,, £4^1 4<3 *l^A(Local System A)4 ^:4 4 <*] Al^BCLocal 

System B)4 ^;4 wlia^>7] zz, ^ 44* 4^- 44^1 ^l^SZL^ 

<65> 44/^ , A]^eflA(401)^ tfl^ z}-4 §l^iSZL^(402)^- ^ cflo] 

Ei aflol^(403)S 7>^]J1 £E o] ^l^MZL^ojl' cfltV z>4 ^u)H>i £.4^*1(404)4 

<#44 S4^iL(405)# 7}x]v\, ^1^ 4^B(406) S4 *1 ^£3.^(407)* ^ 

cfl Hi *1H ^(408)5. 7}x)JL 5E o] ^l^SZL^oil tfl^ 2};4 i^ol^ SL^]-^ il( 409)4 
<£44 £.4^(410)1- 7>^14. 
<66> A]^EflA(401)^ ^4 i^H^ 5.4^ i (404)7]- R,G,B ^4 ^H>i* ^ 

SVui 5a.°4, 2^4 ^}^- S.4^.a(405)^ R,G,B 4 5^*? 5^*>7fl <£444££--8: 
&4. 

<67> 403 4^B(406)^ ^:4 ^ 2)1^1^ 5.4^(409)7} H,S,B ^4 ^Bfl°]r^# 
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Z}5L 9X°.v), ^ S.^^.(410)^ H,S,V A 731^ *>£^8r 

^B(406)^ c-HolE] yflol^(408)» <>}•%-*): ^^H^ £^4: ^r^\^\ W^, 

*]Q3 Al^Efl A ( 401 )o1lA-]^; 2>H}- inflo^ 5.^^^.(404,409) ^ ^Sj- 
(405 ,410) 5.^- o}^. Al^^o] ^ o. ov + oi tcj-e}-^ R,G,B 
^(z}- 5311 °^>S|-)S.^-E-1 H,S,V ^el- i3llol>i(z^ 731 if 5^ <£*}Sl-)S£) 

£ZL^ tfl^ ^^t!: ^ o]nl^^- 7Mji ^ Al^Efl B(4 o6)^ ^ x^o}^] Hflo]^ifl 

<69> olSf^ ^ ^ofl^ ^X\& ^l^SZL^ olol , W 

ol^7> ^^1^ 711^1" ttfl ^ ^ofl <2}*fl ^tfl^C^ ^^1 ^ ^ ^1^ 

<70> O] ^-^11- n%*}7) >$]~5}<^ *lH*Rr SECfS. Wj-^O.^ 

(Sampling) <>l-8-^l^ ^tf usf^- tg^o] 7}^-«Hl , zi ^ ^ 

iSZL^^- til5L<5H 31^} ^ II -n-^i^l ^ °1 2f ^ tfltf °H 

-fr^> ^sHr ^-g-7ltiV ^Ejnlcl^ yj-^-i- £5 cq >gA]0fl6fl ^ ^ 
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<72> ajsj °H*l7]- #<H^(501) =L &9>\ °H*H tfl*fl*1 o] n] 

^l^SZL^o] SX^)9 3^4(502). 
<73> ^ot o] X2] ^4t& ^l^SZl^ol ol o_ig o] ^o] 7^J-£ Z\]o]B\ Vi\)o]^^ 

CllolE^^-E-1 AflS. 7^ 71 ^ ^l^SZL^ol ^ o. ^ o^^l ofi 

^ °H*H tfltt ^^M^-^-gr ^#^.(504) 

°li tfB 2 -^, ^ <£*>3H o^e] ^e} ^^ol^s. 

^ fri 10 ^ ^€^r°l W ^^oi^oii ^cg( £ Ai) 

<75> s.^- ^^oll cfl*fl oi 32f^-g- q.^ oi^ ^ ^e}- i^H^l ^ 7 fl^l ^ 

€°1 ¥^3^1* ItTfl € %°)JL o] l*f^ ^s. q-^tb ^ 

<76> o] itfl ol &^d\] dl^- o]cn^l- • «i (Histogram Bin)'^^ o].g. z}- 

zfzj-^ ^51- ^H^«- o]ul tH}. 

<77> Il£l£S «] ^ <#*}S}- ^Sf <^x] §>7ll =14. 

<78> 4^1 ol l*}<£ tflE^-i; ^ oln^l rf^ ^S. Sl^S^^g- ol v]7] S7H1 

<79> ZiejJL, Zj^ tfl-y- olpl^oJl tfl^. ^ c-llolEl Wflol^ol ^ ^]^ £ZL ^ ^ ol 

^^4.(505) 
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<80> cf^-, <$7]& #7fl(503, 504HH £2) o]nl>qsl ^ej- ^1^SZL^# zj 

^ Ig^HH ^Afl cfl^l- ^ §l^SZl^J!f tili2*>^ -fj-AfJE-i- 

^-^}JK507,508), ^ r^^ol^fif jgs}- w^o] ^s}^ Hrj\3. wl^H ^> 

^tb^-. (506,508) 

<82> c^7l^ -H-^>H# ^*Rr °H <£3*1 «<H3^g- A}-g-^- ^ o}t}. 

(509), H V]M ^ -a-A>£ 7 > <^ ^ tfl>£ ^ ^liSZL^ofl *fl# 

ol ^aj) ^ o]nl^]i- ^-a> oln]^ S 7>^><^ #^^.(510) 

<84> ^-71^ S-€- ^ ^j=ZiaHl tflSfl ^*§-9r S}-Cr|(512) 

43 -a- ^w. 

A ^ <9=*}S^ ^ej- z}- ^ ^sjH^z}- qu antumHl 
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(transformation), islH^l- ^ *}*1^( intersected) ?m tfl# o]nlX|sl ^e}- 

^Hi^ zj- ^(quantum)*^ tfl*fl ^^H] alafl«H «| #-g- ^^4^ 

<86> o] ^.g. S 6^] ^]^l^>^q-. 

<87> o] °] ^e}- ^uflo]^^ RGB^ej- ^*Mi(601)3. *}3L, °) RGB^M^ 

A 3^\dM(R, G, BH1 cfl^fl °^>5}-£l^4. «r, °1 ^M^ofl^ 277fl^ <£ 

*>3j-€ ^ islHi7> ^1)*}^, ^ «1 A>ol^7> 27^1 

<88> 5f 3^ tfl# o]pl*]<i| ^-ej. ^o]^ HSV^s]- ^Hi:(602)°H , V^S. 

^ofl^^. ^ o] HSV ^ ^}°}^}^r 4571]^ ^s).^ ^ ^jo] 



<89> RGBS 2} <8=*>fe- HSV^sl- *r Si^., °1 

oo> RGB ^ ^5)1 ^^(601)^1 °^>5|-^ Sfrfl iMM^ QSS_l(601a)£r HSV S 

Bj. ^01^(602)^ $W i^Hi TQSS_1, TQSS_2, TQSS_9<^1 ^ 

^3 ojitj-. (602a) 

<9i> J£6°lH ^-Jl 603^r HSV o] ^(602)^1 t^?}- 604^ t^^* 
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<92> o|nj| QSS_l(601a)ol Jf-^^M TQSS_1, TQSS_2, TQSS_9<^1 ^ n] 

7} JE6°1H 2.^ ^<>1 ^ 0.54, 0.35, O.ll^JL ^tf^, QSS_l(601a)^1 
^ St H_Q(QSS_l)^r TQSS.1, TQSS_2, TQSS_9^ ^i£ZL^ & H_T(TQSS_1), 
H_T(TQSS_2), H_T(TQSS_9)°fl ^ 0.54>H_Q(QSS_1) , 0.35>H_Q(QSS_1) , 0.11*_Q(QSS_1) 

< 93 > a H_T(TQSS_1), H_T(TQSS_2), H_T(TQSS_9)^ ^-g-^f ^^cK 

<94> H_T(TQSS_1) := H_T(TQSS_1) + H_Q(QSS_1) * 0.54 

<95> H_T(TQSS_2) := H_T(TQSS_2) + H_Q(QSS_1) * 0.35 

<96> H_T(TQSS_9) := H_T(TQSS_9) + H_Q(QSS_1) * 0.11 

<97> o^H, 

<98> H _T: Qtf rfl# o]xi)z\ii\ *]^£ZL^. 

<99> H _Q: ^fl-^ ^ °H*1^ ^ 

<ioo> H_T(TQSS_k): H_T^1 TQSS_k °fl tfl^S]-^ el^mzL^ 

<ioi> H_Q(QSS_i): H_Q^1 QSS_i°fl sfl^Ur sl^SH^ 

<102> o]«q- ^ RGB ^Bj- ^H^S] <#*}s}-^ <5>£|i*)Hi QSS_i<>fl tfl*fl 

^rWS, H_T(TQSS_k) ^f$% n>^1 <go)%\ H_T(TQSS_k)^1 *] 

2ig.=L^o] HSV ^ i^H^l- 45 ^^^] ($H>q y o V ^)^- 

^B} «l^SZL^o| ^tj. (<^7l>H i = 1, 2, , 26, 27°lJl k = 1, 2, , 44, 45). 
<103> £7-8: o]^-^--8r ^^-g- 

<104> zjfij o}u]x}9\- tfl>£ o]Dl^^ ^ ^*JI ^ ^>5|- ^ 
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*li£ZL=fl£l Al^tf(701). 
<105> £2] o)ti)x\°) ^^SZl^^r ^el- ^sJM^ w o v^^. 

^€ ^ QSS_i°fl tfl^fl^ jlbJ ^4(702). 

<ioe> ^, sj-ifl QSS_i# ^ tfltf o]cl^o) ^ ^3)1 o]^^ ^^*>JL, Jf<3^ 

°J*ll PV(QSS_i)^1 ^•3E)53t(v_i)-ir ^^>Ji, ^ tfltf °H*lsJ ^gj. ^ofl 

^^ol^s.( T QSS_k)3}- ^^xl^xll- 1%°)% tf-g-, ^^1^ ^-f z}- TQSSJc^ 

PV(QSS_iH <a*fl(IV)3 ^^l:(IV_k_i)-i- ^1^4(703). 

<io?> rf^- (704)011 tfl# oIpI^o^ ^-^ ^^ol^o^ <y=*]-3^ S>Jfl o} 

^ f^H ^ ^afto^ TQSSJHl tflSH _H3^tf. 

<108> tj-*. (705)oll ^ tfl# olnl^sl ^H} §1^S.ZL^4 S2} 

^liSZL^# SHH w>^ol J?-jr)&<*) n}e}- n>^^ TQSS_k, ^1^ QSS_i 

?}*1 H_T(TQSS_k) := H_T(TQSS_k) + H_Q(QSS_i ) >4V_k_i/V_i S. ^Alf-o.^.*) ^.gj. 

£ZL^ ^Sth^. (706,707) 

<109> <^7H, ^ <g*fl<i) ^-sll- ^>7l 3*fl>HSr ^ 3£-°fl ^«fl >^cfl^o.S. 

<110> OH- Sfl^^7l ^1*H ^ ^^H^r 71^-1; oj-g-^ ^3 ^» ^4 

(approximate) , ^l^Sn^ ifi^M 7>^«r|-tf. 

<m> o) Afls.^ *1^SZL^ ^£1; ^-i- ^tb^K 
<ii2> JE8olH Ji^-o] RGB z>e}- i^l ol^(801)sl ^ i*lM^ QSS_l(801a)°lH 10711 
^ -S#*8 1°Je (Sampling point )(801b)# 5«Kuni form)s>7]l 
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<H3> n 107fl^ 5.<yS7l- HSV ^5} >i 311 oi^(802)^ ^ ^3)H>i 

<iu> 5l8<%*\ ^-Jl 802a^ 801a7> ^-<^^ JE.^S>b} , 802b^ i<?U= 

(801b )7> HSV ^ i 3ll o]^ o^i ^-1: a^^>ZL & °-*\ , 803-g: HSV ^ef islHi 

(802)^ ^^^^ ( 804^ ^M 1 ^* 91^. 
<ii5> ^-71 z}-zf<3] Afl^ ^^]E( 80 ib)7V HSV ^s?- ^H^(802H ^-<3€ ^ *}t+ 0.1 

>H_Q(QSS_1) 7]^ 7 > *fl# B^-Jfl ^allol^oH o^o} ^ o]-!- 107 fl^ 

3t$lS-i-(801bH tflSJH ^b^, ^ TQSS_l°l]^r 57fl7> Jp-^js.^.. 0.5X 

H_Q(QSS_1) 7l<^}ji TQSS_2^]^ 0.4>H_Q(QSS_1) <£-§- 0 l 7H*H, TQSS_9^1^ 0.1 

«_Q(QSS_1) ^ 7l<^f 
<H6> ^ H_T(TQSS_1), H_T(TQSS_2), H_T(TQSS_9)^ £o] ^Alsli}. 

<ii7> H_T(TQSS_1) := H_T(TQSS_1) + H_Q(QSS_1) * 0.5 

<H8> H_T(TQSS_2) := H_T(TQSS_2) + H_Q(QSS_1) * 0.4 

<ii9> H_T(TQSS_9) := H_T(TQSS_9) + H_Q(QSS_1) * 0.1 

<120> 7] A] ; 

<121> H _T: ^ tfl# olpj^o) 5^5}- ^SZL^ 

<122> H_Q: ^SHS ^ °H*1^I ^ *li£ZL^ 

<123> H_T(TQSSJc): H_T^ o]*]^ TQSS_k *fli£S>fe- 

<124> H_Q(QSS_i): H_Q^ QSS_i°)l Sfl^Rr SASH'S & 

<i25> o]«4 ^ 4^ RGB ^e^- ^2)1 o] °^>s)-^ ^HH QSS.i^l cfl^fl 
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^S^, H_T(TQSSJc) ^^^51, ^ <^o]^[ H_T(TQSS_k)3 §1 

^SH^o] HSV ^ ^}o}^% 45^^:?fl(^^l^ ^ 

2]- ^l^SH^ol ^cf (o^7l>) i = 1, 2, , 26, 27 o] 3. k = 1, 2, , 44, 45). 

<127> a}7H r^H^o) tfl^-S]^ §l^i£ZL^^| «J ^3)- 

<128> ^3\)o)^Wr Afl^^^- nfl^ ^ =£5} §l^£ZL^^Ai ^ wj ^ ^ 

<129> «1 &o] 0 <y ^H^g;^- *)>i£ZL^ ^_&°)) 7) ^ ^ tif7> 



<131> ^, :go} o] n] ^5} ^o^S] o^gj.^ ^ ^ol^o^ 31] 7}- i 

COVer )^>7j ^Sfl^ Afl^.^ £0]E 7 ]. ^A^S., ^9] O] V] X] Z>B}- 



41-23 



1020000007708 2000/12/2 

<132> ZlSiM- ^ ^-^^ 5L°I^^ ^^5>7l ^| «fl <5}^ ^5|lo]^^ ^.SLJSt 

"fl , y J ^ Jl3*Rr tfl*}^ SHrt}. 

<133> ^o] o] n] *1 *\$\ ^)°]^ y J &4 f^S-Ofl 

<134> §]^MZL^ ^^fr §1^S.ZL^# ^ 3^ 

Sn^^l °<J=:43-€ Sfrfl i^H^l tflSfl jib] ^^(901,902,903). 

<135> ^, :g 3} olul^l ^e^- ^o]^ «g=^>^-^ €r>^ r^H^ QSS_i°fl tflsfl 

QSS_i^l SI &4 -^^Hl Afls.^ I^Jeo] 7}]^(No_of_SP)l- 

.2(904), ZL 7fl*H># QSS_H ^■•a^Tfl ^#^4. (905) 

<136> o] nfl zj- ab^.^ 2]-g-€ -MM^S] FJe a^^4. 

<13?> ^, RGB ^ +z\}o}^7} aj-g-^a^, Afl^^ FJS = (R=i50, G=130, B=120)^ 

^°1 S^^4. 

<138> ZLe)jl, £H *fl = ig iolEsq. ^o]^l 5.= Afl=.ig 5LOlE( S p_i)ofl tfl^A] 

(906,907), ^ <>H*1^ ^ ^liE^^I- ^^tt ^ ^3)H^(^, Afl^.^ S o]e 

^(^M ^ ^l^SuM cfl^- ^^01^)7} ^--gr^l# S^nf. (908) 

<139> *Y<* o] ^-741(908)^1^ ^l-^l ^ ^3\}°}^7\ <£xW*] 8^4^ 2.^- ^ 
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z>e]- ^H^o.^. ^^^^.(909) 

<141> rf-g- t^IOIOHH, SP_i# Qtf tfltf °H*1 ^h^- ^ol^ofl jfi zl ^ol 

^1 TQSS_k^l tfl-g-sl^r SASH'S «J (911) 
<142> H_T(TQSS_k) := H_T(TQSS_k) + H_Q(QSS_i)xi / No_of_SP 

<143> o}7H, 

<144> H _T: ^fl-s^ 3^ tfltf o1p]^]o| ^-ej. 

<145> h_Q: ^ olDj^o) ^-e). . 

<146> H_T(TQSS_k): H_T^ <?]^i TQSS_k «*fl Sfl^Kr Sl^S^ 

<W7> H_Q(QSS_i): H_Q^ QSS_i<^l *fl^Rir 

<148> zl^jl ^-^1(912)^1^ ^j-oi ^^^1 c£*- Afl 5£o]E 7 l- o>z) ^-^rfi^ Cj-A] ^ 

^ ^^^1 5E.«?1^, SP_i^l cfltb 4^(907 a]*})* ^^^>3., ^7fl(913)o)H^ 

OT: ^^^l QSS_i7> o>^i ^tfig tJ-Al ^ ^o^^l QSS_i<Hl c)M 43(903 
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<isi> rf^- 2>e}- ^3)1 o]^^ ^V^- o]*fl^ olnlr] 
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1] 

ifl-§-7]ti]- ^z)v]v)o] tflolEl ^Atto. ^h)d1^<>| tflolEl7> alcl^. o]d] 

3Hfcm ^^^1 

(a). #7l H^v]t\o] ^ tliia^M ^#^>7l z>B} <£*}-S*- 

^3:4, (b). ^e]- <£t>]-3}- ^t=H sRV ^>s]- ^e}- ^5flo]^i- s.a>^ ^b}- + 

3.^^, (c). ^"71 ^ S]^ <$*}s\- W 0 >^# BAf^ <#*}s|- 

SAK 1 ^, (d). ^ ^ tfl# ^Elclc]^ ol e-1 ^e}- ^iSZL^ ^ 

^--g- ^ ^ o^-gj. yj-tt^ 7 j.^]^ ^g}. f>)^S.ZL&<LS. *1^S.^L^ 

^^^^ (e). Al^Efl^-ofl^ ^]iS.ZL^ ^^^-ofl <2]*1H ^ 

21- ^liSJL^t °l-g-*l)*1 ^E]Dl^ol cflolEi ^Aflo] o]^xl£^- #-g- ^ *m 

2] 

^-§-7m ^E^nltq^ d]o]E^ ^-i- ^E]Pl^ol cflolB]7> ttlr^iL J£^r o)v] 

tflolEi# ^Jj^ofl olo^, 

(a). ^ ^Elu]c]o] t-flolE-1^ ^5} 434, (b). 3^ cfl^V 

igElnltH Z\]o)B\<>) ^s). ^^S.ZL^-i: 434, (c) . ^ ^4 3^3^ ^ 
E]Dlc]<^ Cflo]E^^ ^-e)- ^511 ^ ^ « 0 ^# ^l^Rr 434, (d). #7] 
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^H^, (e). #7] *}M ^ 3^tfl# 3H E 1^ ^ ^ 

°<J*1-SJ- ^cHH ^-^l^r, ^ tfl>£ ^^l^ 0 ! 31 ^ 

^-ir ^ ^ 0 <J=*}S?- ^-ir sli^los. i£^5> 

[3^*8" 3] 
4] 

^^-71^]- tB^t^ cflo]E] ^xq-i- <^>a} ^Elnl^o^ ^0^7} g=^. ^1^1 

3MBl# ^J^ofl &6\X\ t 

(a), ^ ^^H^H c^oIe^ 34|tfl# ^^Hc^ 3M3^ §e} i^H^ ^ 
^>s|- ^-i- «lua*>fe (b). #7l tils ^^sq. ^AfltH^i- ^e]p1cH ^ 

^ ^ <8=*>3* HfrlM ^ ^^H^H cflol^ofl tfl*M 
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Sfrfe- (c). <#7] ta] m ^ ^^fif 3^tfl-£ ^^l 1 ^ 0 ! ^e} o]^ 

^ <£7}3}- ^ 2^ 3^ cfl^" ^eH^ t-lM^ ^ 

ZZ.^ ^5. ^ ^ ^3H^ ^ °^>5l- ^-i- 7>^1^ ^s}- 
^ -B^-a}-, (d). #7] ^-^Hl ^^tIM- ^p-& ^^5)^1 ^s}- 3^3] 

5] 
6] 

^^-7lti> HE^t^ cflojE-l ^Afl# H^M^H tiHE|7} «1 ^1 nl 

*1 tiHEioljl, ^7} t-flo]E^ Z}-5}- ^l^SZL^-g- ±S. ^ ^xi}v]o] 

3M3» ^^-ofl 

#7) ^ElnlrqcH 3H^7l- (a). ^7) ^^o] n\)o]B\9] ^ t>)+]^n.&o] o]x£ 

^e} i^H^^ ^l^^ £4^14, (b). -#7] ^ 

E^l^H C|1o]e|S] ^ef ^l^SZl^ol ^ aj-^^S. ^ifS-o^ SZ^]* Jg. 

^•>*>^ °^7}2}- 3E.^Hr *>^r ^H^tH c-flolEi ^S. 
[^^8" 7] 
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8] 

^-g-7lti> ^E^cH 3)0^ ^Afl^. c^j-o} ig^D)rqcH 3H^7> SEfe °M 

nflolE-]!- ^ig-ofl o}o^, 

(a). °<M-S]-^ cflojE^ 2^ z}- ^ ^^ol^ofl cfl^-c^ ; 

4, (b). Jf<3€ ^ ^H^7> ^^cfl^" ^eH*^ tflol^Sl ^e* ^ 

9] 

10] 

*)1 8 *o> SE^r *H 9 Sl^H, #7] ^-afll" 3«H ^3 ^n]^ cflo] 
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11] 

13 T 1 ^ 12] 
13] 

12 ^ofl &<>H, ^"71 "l^M" ZL5}^- nfl °J7^]# o]-g-^A^ ^*Rr 
^ # ^K 1 tfl 0} E-l ^ iSzL ^ . 

l%=f-f& 14] 
15] 
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[51 3] 



303 



Color quantizer 



304 



305 



2v 



307 



Query Image 



Color Quantization 
Descriptor 



306 



Color Space 
Descriptor 



308 



Color Histogram of 
Query Image 



Histogram 
Converter 



309 



Converted Color 
Histogram of Query Image 



301 



302 



310 



l \ 



Color Space 
Descrip tor 



Color Quant. 
Descriptor 



315 



Color Space 
Descriptor 



316 



Color Quantizer 



DB 



Color 
Histogram 
of Image 1 



TV 



312 



Color 
Histogram 
of Image N 



312 



Color Quant. 
Descriptor 



Color Quantizer 



314 



Image 1 

\ ^-311 



Image N 

r 



311 



DB 



Color 
Histogram 
of Image 1 



Color 
Histogram 
of Image N 



Image 1 



Image N 



313 



41-35 



1020000007708 



15. 4] 



Local System A 401 



403 



Color Histogram DB 


: Color Histograms for each images 






Color Histogram 




Color Histogram 






of Image 1 




of Image N 




402^ 




^ 402 



404 



Color space DS 
RGB 



JL 



405 



Color quantization DS : 
R : 51evels of uniform quantization 
G : Slevels of uniform quantization 
B : Slevels of uniform quantization 



Interoperability between 
two systems 



Local System B 406 



L 



408 



Color Histogram DB 


: Color Histograms for each images 






Color Histogram 




Color Histogram 






of Image 1 




of Image M 




407-^ 




\- 407 



409 



Color space DS 
HSV 



r 



410 



Color quantization DS : 
H : 71evels of , uniform quantization 
S : 71evels of uniform quantization 
V : 71evels of uniform quantization 



41-36 



1020000007708 



2000/12/2 



15L 5] 



501 



m 0101X1 2!^ 




a_si dolus! aaci^szBoi ?mz\o\wu 



503 





^- 504 


















505 
OH-12 



&3 oiDKia aawcKaa ee» 


508 






23 0!QIXi3 (SEE E£> 


SBtOIDIXISI 9ABE Htl 



509 



0KJ2 



510 



A. 



0HJ2 



511 




QE S3 OIDKIA SJLi-? 



0HJ2 



41-37 



1020000007708 



2000/12/2 



[51 6] 
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[S. 7] 
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Bfll S3& EE Offl^HOI^ QSS_ia □« 




r /-703 



M^iaoi^ Qss_is a*ra& oiQixia se^mo^a ¥sokz 

¥Se S1^ P PV(QSS_i)3 ¥I!2f(V_i)8 ^tttC. 2**a& 

oiDKia gtfw&Tsa sigh sa& 6H?i^moic&(TQSs_k)2 

aXlfcXl(intersection)P *£1&~2 21Xlfc 39 2J TQSS_kft 
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*IIISJ(IV_k_i)S 
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aXlfc ¥HI5 SS£.» 5E Cf91^H10i^ TQSS_kDI □« 
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?0!EI gffiBE 6ffl£IH0£(QSS_i)0l □« 
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